Robust preconditioning of large, sparse, symmetric eigenvalue problems
نویسندگان
چکیده
منابع مشابه
Robust Preconditioning of Large, Sparse, Symmetric Eigenvalue Problems
Iterative methods for solving large, sparse, symmetric eigenvalue problems often encounter convergence diiculties because of ill-conditioning. The Generalized Davidson method is a well known technique which uses eigenvalue preconditioning to surmount these diiculties. Preconditioning the eigenvalue problem entails more subtleties than for linear systems. In addition, the use of an accurate conv...
متن کاملInexact Newton Preconditioning Techniques for Large Symmetric Eigenvalue Problems
This paper studies a number of Newton methods and use them to define new secondary linear systems of equations for the Davidson eigenvalue method. The new secondary equations avoid some common pitfalls of the existing ones such as the correction equation and the Jacobi-Davidson preconditioning. We will also demonstrate that the new schemes can be used efficiently in test problems.
متن کاملThe Spectral Transformation Lanczos Method for the Numerical Solution of Large Sparse Generalized Symmetric Eigenvalue Problems
A new algorithm is developed which computes a specified number of eigenvalues in any part of the spectrum of a generalized symmetric matrix eigenvalue problem. It uses a linear system routine (factorization and solution) as a tool for applying the Lanczos algorithm to a shifted and inverted problem. The algorithm determines a sequence of shifts and checks that all eigenvalues get computed in th...
متن کاملMatrix transformations for computing rightmost eigenvalues of large sparse non-symmetric eigenvalue problems
This paper gives an overview of matrix transformations for finding rightmost eigenvalues of Ax = kx and Ax = kBx with A and B real non-symmetric and B possibly singular. The aim is not to present new material, but to introduce the reader to the application of matrix transformations to the solution of large-scale eigenvalue problems. The paper explains and discusses the use of Chebyshev polynomi...
متن کاملEfficiently preconditioned inexact Newton methods for large symmetric eigenvalue problems
Efficiently preconditioned inexact Newton methods for large symmetric eigenvalue problems L. Bergamaschi & A. Martínez a Department of Civil, Environmental and Architectural Engineering, University of Padua, via Trieste 63, 35100 Padova, Italy b Department of Mathematics, University of Padua, via Trieste 63, 35100 Padova, Italy Accepted author version posted online: 14 Apr 2014.Published online...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 1995
ISSN: 0377-0427
DOI: 10.1016/0377-0427(95)00141-7